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基于 萤火虫 优化 的 副本 放置 方法 
^E GB. Ed 
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摘 X. 在 云 计算 环境 下 分 布 式 存储 系统 中 ， 通 常 采 用 副本 技术 保证 存储 系统 的 可 用 性 和 可 车 性 ， 放 置 策略 是 副本 技 
术 的 一 个 关键 问题 。 针 对 现 有 副本 放置 策略 中 存在 的 副本 访问 开销 大 的 问题 ， 提 出 一 种 基于 离散 型 萤火虫 优化 的 副本 
放置 算法 。 考 虑 副本 放置 对 用 户 访问 性 能 的 影响 ， 对 其 建立 数学 模型 ， 计 算 莹 火 虫 位 置 的 适应 度 函 数 ， 并 朝 着 荧光 素 


值 最 大 即 最 优 值 移 动 ， 进 而 得 到 合适 的 副本 放置 节点 。 通 过 仿真 实验 评估 提出 的 方法 ， 并 与 基于 蚁 群 算法 的 副本 放置 
策略 进行 比较 。 实 验 结果 证 明 该 算法 能 够 选择 合适 的 副本 放置 节点 ， 具 有 较 好 的 收 么 性 ， 并 有 效 地 降低 存储 系统 的 副 
本 访问 开销 。 
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Replica placement strategy based on glowworm swarm optimization 


Li Jun, Hou Mengshu 
(School of Computer Science & Engineering, University of Electronic Science & Technology of China, Chengdu 611731, China) 


Abstract: Cloud storage system often adopts replica technique to guarantee availability and reliability, and replica placement is 
a key issue. In order to solve the problem of high access overhead to replicas, this paper proposed a replica placement algorithm 
based on discrete glowworm swarm optimization. Through mathematical mode establishment for user access overhead, this 
algorithm computed the fitness function of glowworm position, updated individual position and then obtained appropriate nodes 
for replica placement. It conducted several simulations and compared with the replica placement strategy based on ant algorithm. 
The results show that the proposed algorithm can select appropriate nodes for replica placement, have a better convergence and 
reduce the replica access overhead. 
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用 户 的 访问 性 能 、 存 储 系统 的 负载 均衡 、 网 络 带 宽 的 利用 率 以 
及 副本 之 间 的 一 致 性 维护 有 重要 影响 P3]。 

随 着 互联 网 技术 的 发 展 ， 需 要 处 理 和 存储 的 数据 量 呈 爆炸 针对 云 计 算 环 境 下 分 布 式 存储 系统 中 副本 放置 问题 ， 在 学 
性 增长 。 在 海量 数据 时 代 ， 传 统 的 分 布 式 存储 解决 方案 具有 成 术 界 和 工业 界 ， 研 究 人 员 进 行 了 大 量 的 研究 工作 ， 并 取得 了 一 
本 过 高 、 扩 展 性 较 差 、 难 以 提供 持久 有 效 的 存储 服务 等 缺陷 。 系列 的 成 果 。 文 献 [4] 说 明 副 本 放置 问题 是 一 个 NP 难 问题 ， 基 
为 了 解决 这 些 问题 , 云 计算 环境 下 的 分 布 式 存 储 技术 应 运 而 生 。 ”于 图 论 ， 提 出 一 种 规约 算法 解决 副本 的 放置 ， 减 小 访问 副本 响 
云 计 算 环 境 下 的 分 布 式 存储 ， 通 过 集群 应 用 ， 网 格 技术 或 分 应 时 间 开 销 。 文 献 [5] 提 出 了 一 种 分 布 式 贪 焚 副 本 放置 机 制 ， 根 
式 文件 系统 等 功能 ， 将 网 络 中 大 量 各 种 不 同类 型 的 存储 设备 通 据 数 据 对 象 的 请 求 频 度 和 系统 容量 放置 副本 ,减少 数据 平均 访 
过 应 用 软件 集合 起 来 协同 工作 ， 共 同 对 外 提供 数据 存储 和 业务 。 问 时 间 ， 并 且 从 理论 上 证 明 该 方法 是 2 近似 解决 方案 。 对 于 故 
访问 功能 口 。 障 和 节点 失效 ， 文 献 [6] 提 出 副本 重新 构建 策略 ， 解 决 存储 数据 

云 计算 环境 具有 数据 量 大 、 存 储 设备 异 构 以 及 网 络 状态 差 ”副本 的 节点 失效 后 ， 访 问 性 能 降低 的 问题 。 文 献 [7] 研 究 采 用 基 
异 等 特点 ， 数 据 丢失 和 出 错 成 为 云 计 算 环 境 下 分 布 式 存储 的 一 ”于 超时 值 的 副本 一 致 性 维护 机 制 的 副本 放置 问题 ， 并 给 出 此 时 
种 常态 。 副 本 技术 是 解决 此 问题 的 一 种 有 效 方法 ， 将 数据 的 副 ”求解 最 优 放 置 策略 的 算法 。 文 献 [8] 提 出 一 种 自 适 应 的 副本 管理 
本 保存 在 多 个 不 同 的 存储 节点 上 ， 能 够 改善 存储 系统 的 可 靠 性 机制， 通过 对 热度 高 的 数据 创建 新 副本 并 将 其 放置 在 负载 较 轻 
和 可 用 性 。 其 中 ， 放 置 策略 是 副本 技术 所 涉及 的 关键 问题 对 ”的 节点 上 ， 减 少 访问 响应 时 间 。 基 于 云 的 内 容 分 发 网 络 作 为 一 
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a) 初始 化 萤火虫 zi=1L2…7)， 将 其 随机 放 在 目标 函数 的 
搜索 范围 内 ， 并 对 各 参数 进行 初始 化 。 

b) 更 新 荧光 素 值 。 利 用 式 (D) 把 萤火虫 在 上 次 迭代 时 的 位 
Lo G) 对 应 的 适应 度 函 数值 转换 为 荧光 素 值 i(?) 。 其 中 : p 表 
示 荧 光 素 挥发 因子 ，y 表示 荧光 素 增强 因子 ，p,y e[0.1] 。 

LO=0- P(t-D+yIG() (1) 
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决策 域 半径 内 ， 选 择 荧光 素 值 大 于 i 的 个 体 j 组 成 其 邻 域 集合 
NO. Ke d, O 是 萤火虫 个 体 与 7 之 间 的 距离 。 
N,() - [j:d,,() « ri (:10) «1, Q) 
d) 计算 移动 概率 。 按 照 式 (3) 计 算 上 次 迭代 时 刻 第 REK 
虫 向 其 邻 域 中 个 体 7 移 动 的 概率 P), 
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全 更 新 动态 决策 域 半 径 。 利 用 式 (3) 对 动态 决策 域 半 径 进行 
更 新 。 其 中 : 7 是 莹 火 虫 个 体 的 最 大 感知 半径 ;8B 为 动态 决策 
域 更 新 率 ; n 为 个 体 邻 域 集 内 包含 的 莹 火 虫 数目 阐 值 ，|N;(D)| 
为 萤火虫 个 体 i 令 域内 萤火虫 个 体 的 数目 。 

ri 1) = min{r,, max{0, r 0) + Bn, -|NO (5) 


2 ”基于 萤火虫 优化 的 副本 放置 算法 

在 云 计 算 环境 下 分 布 式 存储 系统 中 ， 假 设 节 点 数 为 N， 所 
有 节点 通过 分 布 式 的 方式 连接 ， 每 个 节点 ie N 最 多 保存 一 份 
数据 的 副本 ,存储 系统 中 数据 副本 的 数目 为 R， 则 存储 系统 中 


最 终 移 动 到 荧光 素 最 亮 的 
选择 合适 的 副本 放置 位 置 。 


萤火虫 优化 算法 (glowworm swarm optimization, GSO) 是 印 
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副本 放置 问题 可 以 描述 为 ， 选 择 合适 的 副本 放置 节点 集合 ， 能 
够 处 理 数据 副本 的 访问 服务 ， 同 时 保证 副本 访问 的 整体 开销 最 
小 化 。 
根据 以 上 对 副本 放置 问题 的 定义 ， 结 合 萤火虫 优化 算法 的 
核心 思想 ， 本 文 提 出 一 种 基于 萤火虫 优化 的 副本 放置 方法 。 在 
对 该 问题 建 模 阐述 副本 放置 算法 之 前 ， 先 做 如 下 假设 : 

a) 云 计算 环境 下 的 分 布 式 存 储 系统 中 , 节点 的 拓扑 结构 固 
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具有 一 定 的 失效 概率 。 

b) 为 了 简化 算法 ， 假 设 节 点 一 次 只 能 访问 一 个 数据 副本 。 
在 以 后 的 研究 工作 中 ， 将 对 本 文 算法 进行 扩展 ， 支 持 节 点 并 行 
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c) 以 节点 之 间 的 二 维 距离 来 度量 访问 数据 副本 所 消耗 的 

网 络 带 宽 。 

2.1 副本 放置 模型 

基于 副本 放置 问题 的 定义 和 假设 ， 对 该 问题 进行 建 模 ， 详 

介绍 该 算法 的 数学 描述 及 其 参数 含义 。 首 先 ， 定 义 该 问题 的 

标 函 数 ， 即 副本 访问 的 代价 函数 ， 如 式 (6) 所 示 ， 其 目标 是 保 
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TR £ 3, $: 基于 营 炎 


证 整体 副本 访问 代价 最 小 。 因 此 ， 当 该 表达 式 取得 最 小 值 时 ， 
所 选择 的 节点 即 为 所 求 的 副本 放置 节点 。 


NR o aay (N° -DR 
M=—, 为 奇数 时 ，M == 
5 EN 数 时 IN 


o A &; [01] 


H$,79,, XX C BUB y 20. 


à 1 P 
minc Prag Db © 22.3 位 置 更 新 方法 
其 次 ， 给 出 该 目标 函数 的 约束 条 件 。 由 于 副本 放置 的 离散 性 ， 式 (4) 不 再 适用 个 体位 置 更 新 。 假 
i je[.2.-.N] C) ” 设 分 布 式 存储 系统 中 节点 数目 为 N， 需 要 选择 R 个 作为 副本 放 
D, - [j| Dis, < Distance,i + j} (8) BPA. MA E IRL LIO AE £g 7 x; m OX) ， 


izl2,-.n, H} n 为 萤火虫 个 体 数目 。 即 每 个 萤火虫 对 应 一 
Dis, = |% —x) + —y)) (9) es Ed ga 4 ns : A 
A RITAS, 行 向 量 中 的 每 一 维 按照 不 同 概 率 选 择 相应 的 位 
"Py el] (0) 置 更 新 公式 ， 从 而 实现 对 解 向 量 的 更 新 。 
Xr =R an x(t), ifr(k)<p, 
TER x t+) xa@®, ifp <r(k)< p, (15) 
Int((N —-1)*rand)+1, ifr(k)2 p, 
Tel (12) 
s 其 中 : + 是 从 0 到 1 之 间 随 机 产生 的 R 维 序列 ，xj(D) Js en 
其 中 : 式 (6) Perf, 表示 节点 自身 的 性 能 。 式 (7) 定 义 了 系统 中 的 个 体 i 在 第 t 次 迭代 时 选择 移动 对 象 的 位 置 ， Pp 和 ps 为 更 新 选 
存储 节点 编号 , 节点 总 数 为 N。 式 (8) 表 示 给 定 一 个 存储 节点 i 择 概 率 参数 ，p,，p, e[0,1] B p <p. BROSTA, KE 


到 该 节点 的 距离 小 于 Distance 的 节点 集合 。 式 (9) Dis; 表示 任意 个 体 i 以 概率 pi 接受 xi(D) 编码 的 第 维 数据 区 (0 ， 以 概率 
两 个 节点 7 和 节点 j 的 距离 。 式 (10) 中 7 表示 存储 节点 是 否 被 选 Ps 一 Pi 接受 Xj(D) 编码 中 的 第 维 数据 xX.(D 以 概率 1- p» 随机 
为 副本 放置 节点 ， 如 果 被 选中 置 为 1， 否则 置 为 0， 记 WRK EMARE kA. M(N 一 D*rand)+1 是 保证 随机 产生 的 变 
1， 则 节点 j 为 节点 i 提供 副本 访问 ， 如 果 为 0， 则 节点 j 不 为 ” 量 在 [1,N] 内 。 


d 


节点 i 提供 副本 访问 。 式 (11) 表 示 所 选择 的 副本 放置 节点 数目 为 在 萤火虫 优化 算法 和 欠 代 过 程 中 ， 某 些 解 向 量 中 的 变量 可 能 
R。 式 (12) 表 示 为 每 个 存储 节点 提供 副本 访问 的 节点 只 有 一 个 。 “不 是 唯一 的 。 为 了 保持 种 群 的 规模 和 多 样 性 ， 在 一 轮 欠 代 后 ， 
2.2 ”基于 离散 萤火虫 优化 的 副本 放置 算法 检查 解 向 量 中 唯一 变量 的 数量 m， 如 果 小 于 R， 则 随机 产生 


基于 萤火虫 优化 算法 原理 ， 本 节 从 解构 造 和 编码 、 个 体 间 ”Rm 个 唯一 变量 e [LN], Je HH ICE ETIT. 这样 使 


距离 度量 、 位 置 更 新 方法 和 适应 度 函 数 构造 四 个 方面 阐述 基于 ”得 每 次 迭代 时 都 能 保证 搜索 空间 中 的 解 为 可 行 解 ， 由 于 随机 性 
萤火虫 优化 的 副本 放置 算法 。 而 导致 的 收敛 到 次 优 解 的 概率 也 会 降低 。 
2.2.1 解 的 构造 和 编码 为 了 解决 局 部 最 优 的 问题 ， 在 算法 后 期 随机 产生 一 个 整数 


鞍 本 萤火虫 算法 适用 于 连续 型 论 域 ,将 其 进行 离散 化 处 理 ， ”i(0<i<R), 对 于 种 群 中 目标 函数 值 较 好 的 个 体 和 较 差 的 个 体 ， 
对 副本 放置 问题 求解 本 文采 用 整数 编码 方式 表示 一 个 可 行 解 ， 随机 产生 长 为 i 的 两 个 片段 进行 交换 。 如 果 新 个 体 的 目标 函数 


比如 编码 为 [2,6,9,18,26]， 每 一 个 整数 为 副本 放置 节点 的 编号 。 ” 值 比 原 个 体 优 ， 则 新 个 体 蔡 换 原 个 体 ， 否 则 保留 原 个 体 。 
每 一 个 可 行 解 为 R 维 序 列 ， 且 序列 中 节点 编号 唯一 。 2.2.4 i£ Ej R sf c 
2.22 个 体 间距 离 度量 适应 度 函数 7(x(D)) 是 根据 萤火虫 个 体 在 第 上 次 迭代 的 编 


于 副本 放置 问题 是 离散 组 合 优化 问题 ， 萤 火 虫 个 体位 置 。 码 x(?) ， 按 照 式 (16) 得 到 的 值 求 其 倒数 。 其 中 下 取 一 个 特别 大 
是 以 编码 的 方式 构造 的 ， 其 解 向 量 中 的 变量 为 整数 值 。 因 此 ， 的 正 数 作为 惩罚 系数 ， 适 应 度 函 数 考虑 了 节点 的 失效 概率 ， 如 
不 能 采用 基本 萤火虫 优化 算法 的 欧 氏 距离 计算 个 体 之 间 的 距离 ， 果 在 一 段 时 间 内 可 能 失效 的 概率 大 于 系统 中 预先 设 定 的 节点 失 
本 文通 过 编码 的 差异 度 来 度量 个 体 间 距离 5C]。 对 于 六 了 两 个 曹 效 概率 闵 值 Tolerance， 那 么 适应 度 函 数 的 值 将 减 小 ， 即 该 节点 


火 虫 个 体 ， 定 义 其 第 上 次 迭代 时 个 体 间 的 距离 为 被 选择 作为 副本 放置 节点 的 可 能 性 将 大 大 降低 。 节 点 失效 概率 
BU) Ceu (3)  — BIA RI EUR RE IS ARI MH Ra K M CE o 


其 中 : Cdi, 0,0 为 萤火虫 个 体 i、j 在 第 1 次 迭代 时 表示 
的 编码 序列 的 差异 度 ， 则 差异 度 的 计算 方法 如 式 (14) 所 示 。 
uen "T 23 ”基于 离散 型 萤火虫 优化 的 副本 放置 算法 步骤 
AT TM 本 文 提 出 的 基于 离散 型 萤火虫 优化 算法 解决 副本 放置 问题 
的 具体 步 又 如 下 所 示 : 
a) 对 算法 基本 参数 进行 设置 。 
b) 初始 化 萤火虫 种 群 。 设置 分 布 式 存储 系统 中 节点 总 数 N， 
副本 放置 节点 的 数目 即 每 只 萤火虫 的 维 数 为 R， 每 一 维 取 值 


1 
——rDis,p, +F max((Failure , — Tolerance), 0) 
NE LT REP j (16) 


其 中 : |dij(4 有 | 表示 两 个 编码 序列 x;(D) O 上 同一 位 编码 相 


差 的 绝对 值 ， M das, BEER, 24 N 为 偶数 时 ， 
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为 [0,N] 区 间 内 的 随机 整数 ， 并 将 记录 夫 代 次 数 的 变量 i 


度 函 数 公式 ， 计 算 每 只 萤火虫 个 体 对 应 解 的 适 


为 0。 
co) 根据 适应 
应 度 ， 进 一 步 获得 相应 的 获 光 素 值 。 


9 计算 萤火虫 个 体 之 间 的 距离 ， 每 只 萤火虫 个 体 在 其 动态 


决策 半径 内 ,选择 菊 光 素 值 比 自己 大 的 萤火虫 个 体 组 成 其 


6) 通 过 移动 
率 ， 且 i 朝 概 率 


f) 随机 产生 一 个 在 [0.1] 区 间 的 
维 的 值 , 按照 式 (15) 更 新 解 向 量 中 的 每 


解 做 相应 处 理 。 


邻 域 。 
向 个 体 j 移动 的 概 


概率 公式 计算 萤火虫 个 体 i 
PO 最 大 的 个 体 / 移动 。 


设置 ， 也 可 以 根据 实际 分 布 式 存储 系统 的 应 用 


需求 进行 调整 。 


根据 Krishnanand 和 Ghose 所 阐述 的 挥发 因子 和 增强 因子 的 取 


4) WURUS KH 


本 文 定义 p-04, y-0.6. 


结合 对 萤火虫 个 体 间距 离 度量 的 
种 群 规模 的 选取 ， 本 文选 择 最 大 感知 半径 为 20。 


3.1 


副本 放置 节点 的 选择 
图 1 是 分 布 式 存储 系统 中 节点 的 分 布 | 


青 况 以 及 采用 本 文 提 


出 的 副本 放置 方法 选取 的 副本 放 


节点 位 置 。 本 文 提出 的 方法 


根据 节点 自身 的 性 能 和 节点 失效 概率 ， 构 建 


标 函 数 ， 选 取 


RR 维 向 量 r， 根 据 向 量 + 每 
维 变 量 , 并 对 非 可 行 


g) 根据 式 (5) 对 萤火虫 个 体 的 决策 域 半径 进行 更 新 。 


h) 判断 是 否 满足 iter > lter _max ， 若 满足 条 件 则 算法 结束 ， 


输出 全 局 最 优 值 及 其 对 应 的 位 置 ， 否 则 转 到 c). 
2.4 时 间 复 杂 度 分 析 

设 萤火虫 数目 为 x"， 副 本 放置 节点 的 数目 为 R， 和 迭代 次 数 
为 Her_max。 初 始 化 解 的 时 间 复 杂 度 为 O(n)， 计 算 n 个 个 体 痰 
光 素 时 间 复 杂 度 为 O(n)， 计 算 个 体 间 距离 的 时 间 复 杂 度 为 


O(nR)， 一 次 迭代 中 ， 


萤火虫 位 置 更 新 时 间 复 杂 度 为 


O( n +nR)。 所 以 算法 在 迭代 次 数 之 内 的 时 间 复 杂 度 为 
O( Iter. max(n^R) )。 


3 ”实验 评估 


为 了 验证 本 文 提 出 的 基于 离散 型 莉 火 虫 优化 的 副本 放置 算 


k, 首先 利用 


MATLAB 


验证 算法 的 有 效 性 和 收敛 性 。 对 


Hi CÓ m 


loudSim 进行 扩展 , 通过 


你 改 Host 和 Datacenter 类 , 添加 新 的 


Is 


策略 组 件 完 成 副本 放置 工作 ， 比 较 分 析 算 法 的 副本 访 


xl 


问 开销 。 实 验 环境 为 : 软件 采用 Windows 7 操作 系统 , MATLAB 


R2014a，CloudSim3.0.3， 硬 件 采 用 


15-3470 @3.2 GHz， 内 存 为 


8 GB。 本 实验 中 算法 涉及 的 参数 如 表 1 所 示 。 


表 1 实验 参数 的 取 值 
参数 取 值 
M UO 200 
种 群 规模 80 
荧光 素 挥发 因子 和 增强 因子 p-0.4, y-0.6 
动态 决策 域 更 新 率 0.08 
荧光 素 初始 值 5 
动态 决策 域 半径 初始 值 6 
个 体 最 大 感知 半径 20 
PREBE 5 
位 置 更 新 公式 选择 参数 p, =0.5, p, 08 


本 实验 采用 


了 国内 省 会 城市 及 直辖 市 的 地 理 坐 标 并 作 规范 


化 处 理 , 代表 存 


储 系 统 中 不 同 节点 的 相应 位 置 。 在 [0.01,0.05] 内 


为 每 个 节点 随机 


分 配 一 个 失效 概率 ， 根 据 经 验 取 值 设 定 系统 中 


节点 失效 概率 闵 值 Tolerance 为 0.03 。 副 本 数量 根据 三 副本 法 则 


标 函 数 最 小 时 的 节点 作为 副本 放置 位 
择 过 程 中 ， 以 副本 整体 访问 开销 最 小 
放置 节点 ， 其 整体 的 开销 是 最 小 的 。 


。 在 副本 放置 位 置 的 选 
化 为 目标 ， 一 旦 确定 副本 
这 样 便 能 够 选择 合适 的 节 


点 放置 副本 ， 减 小 副本 访问 开销 ， 提 高 用 户 的 访问 性 能 并 均衡 
系统 负载 。 
PEU COUSAGEN SURGE 
125 
12 
115 
11 
1.05 
1 
095 
09 
Mo 2500 3000 3500 4000 4500 5000 
图 1 基于 萤火虫 优化 的 副本 放置 节点 选择 情况 
3.2 算法 收敛 性 
图 2 描述 了 基于 萤火虫 优化 的 副本 放置 算法 的 收敛 曲线 。 


从 图 中 可 以 看 出 ， 


算法 较 快 地 收敛 到 最 优 值 ， 能 够 选择 合适 的 


节点 进行 副本 放 


置 ， 用 户 对 副本 访问 的 开销 能 够 达到 最 小 化 。 


本 文 提 出 的 基于 萤火虫 优化 的 副本 放置 算法 能 够 高 效 的 选择 合 


适 的 副本 放置 节点 ， 


有 较 好 的 收敛 性 。 


dido 


B3 di ftt 
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基于 萤火虫 优化 的 副本 放置 算法 收敛 曲线 
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3.3 ”参数 的 选择 
图 3 


可 以 看 到 ， 
具有 较 好 的 收敛 性 。 图 


4 和 5 分 别 


丰 述 了 种 群 数量 和 人 迭代 次 数 不 同时 算法 的 收敛 
种 群 规模 n 影响 算法 目标 函数 值 ， 当 n 大 于 80 时 
述 了 萤火虫 种 群 数 目 利 


大 和 迭代 次 数 对 算法 目标 函数 最 优 值 的 影响 。 


规模 和 和 迭代 次 数 | 
优 值 的 比例 。 


从 图 


线 。 


[最 


分 别 在 一 定 的 种 群 
青 况 下 ， 进 行 50 次 实验 , 统计 取得 目标 函数 最 


4 可 以 看 出 ， 开 始 增 大 萤火虫 种 群 规模 ， 


能 


够 提高 算法 的 性 能 ， 随 着 种 群 规模 继续 增 大 ， 


比例 会 趋 于 稳定 。 
图 5 表示 当 种 群 规模 取 默 认 值 时 ， 
能 产生 较 大 的 影响 ， 随 着 迭代 次 数 的 增 力 
标 函 数 最 优 值 的 比例 。 
的 两 个 关键 影响 因素 ， 


目标 函数 最 人 


和 迭代 次 数 不 会 对 算法 | 


的 基础 上 ， 降 低 时 间 复 杂 度 。 


deu do 
T r T 


1， 并 不 能 明显 提高 
种 群 规模 和 迭代 次 数 是 算法 时 间 复 杂 度 
应 当选 取 合 适 的 种 群 规 横生 
适当 地 减少 迭代 次 数 ， 增 加 种 群 规模 ， 在 保证 


MARAZ, 
较 高 的 算法 性 


LH. 


m 
ES] 
a 
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图 3 不 同 莉 火 虫 种 群 数量 目标 函 


200 


数 收敛 曲线 
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图 4 


3.4 访问 时 间 


图 6 描述 了 在 CloudSim 


上 对 基于 萤火虫 


160 180 200 


能 的 影响 


算法 的 副本 放 
访问 模式 下 的 平均 访问 时 间 度 
顺序 分 布 .均匀 分 布 、 高 
AE OC LH E] 


策略 (9 进行 仿真 实验 ， 比 较 分 析 在 不 同 的 用 
量 访问 开销 。 从 图 中 可 以 看 出 ， 
斯 分 布 和 齐 普 夫 分 布 四 种 访问 模式 下 ， 


于 萤火虫 优化 的 副本 放置 算法 


的 平均 访问 时 间 


o6 
上 B5 


天 化 与 基于 蚁 群 


户 


都 


多 于 基于 蚁 群 算法 的 副本 放置 于 本 文 提出 的 方法 在 
的 选择 过 程 中 ， 以 副本 整体 访问 开销 最 小 化 为 
基于 萤火虫 优化 的 副本 放置 算法 能 够 选择 较 合适 的 节点 进 
， 有 效 地 减少 副本 访问 时 间 ， 具 有 较 好 的 性 能 
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图 6 两 种 算法 在 不 同 访问 模式 下 的 平均 访问 时 间 


4 ”结束 语 


针对 云 计算 环境 

种 基于 离散 型 萤火虫 
最 佳 位 置 。 全 面 考 虑 副 
立 数学 模型 ， 设 计 合理 


火 虫 个 体 之 间 的 距离 ， 


分 布 式 存储 的 副 


本 放置 问题 ， 本 文 提出 
大 化 的 副本 放置 算法 ， 选 择 副本 放置 的 
本 放置 节点 对 用 问 性 能 的 影响 ， 建 
的 编码 方式 ， 采 用 编码 差异 度 来 度量 莹 
引入 萤火虫 位 置 更 新 和 不 可 行 解 的 处 
时 方法。 通过 仿真 实验 验证 了 本 文 提出 方法 的 有 效 性 ， 实 验 结 
果 表 明 该 方法 降低 了 用 户 访 问 副 本 的 整体 开销 ， 具 有 和 较 好 的 收 
敛 性 。 在 接 下 来 的 工作 中 ， 将 在 实际 分 布 式 存储 环境 中 实现 该 
方法 ， 进 行 更 好 的 实验 验证 和 副本 放置 策略 研究 。 
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